package datastructure.book.dp._1_pathway.all.exp;

import org.junit.jupiter.api.Test;

public class _8_Solution {
    /**
     * 给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。
     * 你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。
     * 你 最多 可以移动 maxMove 次球。
     * 给你五个整数 m、n、maxMove、startRow 以及 startColumn ，找出并返回可以将球移出边界的路径数量。
     * 因为答案可能非常大，返回对 109 + 7 取余 后的结果。
     * 1 <= m, n <= 50
     * 0 <= maxMove <= 50
     * 0 <= startRow < m
     * 0 <= startColumn < n
     * 例如：m = 1, n = 3, maxMove = 3, startRow = 0, startColumn = 1
     * [0,1,2]
     * 1：2
     * 1->0：3
     * 1->0->1：2
     * 1->2：3
     * 1->2->1：2
     * 结果为：2+3+2+3+2 = 12
     */
    public int findPaths(int m, int n, int maxMove, int startRow, int startColumn) {
        return 0;
    }

    @Test
    public void testFindPaths(){
        int m = 3;int n = 2;int maxMove = 5;int startRow = 1; int startColumn = 1;
        //109
        System.out.println(findPaths(m, n, maxMove, startRow, startColumn));
    }
}
